国产一区二区免费视频|久久精品国产www456c0m|久久精品国产亚洲av瑜伽小说|亚洲毛片在线免费观看

淺析約束型求解模式幫助客戶解決業務規劃問題
2020-05-31
技術中心

分享:

最近公司在與客戶交流業務的過程中了解到這樣一個需求,生產車間要生產指定材質、規格(截面存在正方形和圓形兩種,邊長和直徑也會不同)、長度的硅棒,倉庫中存儲著各種格式材質、規格、長度的硅棒,需要按照需求到倉庫中去取對應的原料,有符合條件的直接滿足需求,若材質和規格相同,但是長度不同的話就需要將多個較短的硅棒進行拼接以滿足需求。倘若每次只有一個需求,按照現有庫存的原料情況,人還是比較容易去獲取相應的原料去拼接滿足需求。如果每次有一批這樣的需求,不但要滿足在材質、規格、長度上的要求,而且在拼接次數上,拼接后超出長度的限制上有要求,人員就很難通過簡單的觀察比較去處理了。
舉個例子,有50 個需求,倉庫中有1000個原料,要在材質,規格,長度需求上滿足需求,可拼接,但是每個硅棒需求最多允許拼接2次,可以超長,但是超長的部分不可超過50mm,超長的部分越少越好。
當人員面對這樣的需求,就比較棘手,無從下手了。原因如下 ,一、人員很難給出可行性規劃方案;二、可行性方案眾多,時間有限,不能窮舉的情況下,不能比對獲取最優方案,假設可行方案相對較少,人力范圍可窮舉,但是比對獲取最優解也將耗費人員大量的時間和精力,得不償失,不可行。
面對這樣的難題,就需要借助程序按照目標需求計算出最優解了。人工智能約束求解器,可以利用運籌學模型與機器學習將實際問題轉化為數學模型求解。它可以優化規劃和調度問題,將復雜的AI優化算法(如禁忌搜索,模擬退火,延遲接受和其他元啟發式算法)與一些非常有效的約束評分計算技術,還有其他最先進的約束求解技術相結合起來,量化規劃問題的硬性約束條件和軟性約束條件,對每個規劃方案進行硬性條件和軟性條件評分,根據評分反饋優化方案的規劃,不斷的比對獲取更佳方案,在有限的時間內,方案不可窮舉的情況下,推薦出滿足硬性條件,軟性條件極大的滿足,人力所不能觸及的優質方案。
我們可以使用編程方式依賴調用約束型求解器的相關方法,編程語言描述清楚想要什么,必須滿足什么條件,什么條件不用必須滿足,但是用戶的取向是什么,比如說越大越好... ... ,最后運行程序,獲取在給定的資源條件下,滿足需求的優質方案。
根據客戶的這個業務場景和解決思路,公司研發人員部建立了一個業務Demo。創建 5個需求,30個硅棒作為現有倉庫存儲,需求的長度必須滿足,可超長,但超長的長度不可超過10,超長部分越少越好,可拼接,但是不能超過3個,拼接的個數越少越好。(在這里為了演示的可閱讀性,假設硅棒的原料相同,硅棒的截面規格也相同,只有長度不同,長度單位為毫米,下文在描述時對單位做了省略。)
建立編程模型后,運行效果如下:

 

5個硅棒需求,所需求的長度分別為 800805900905910

30個硅棒資源,長度分別為:500501502503504505506507508600601602603604605606607608619300301302303304305306307308309310

求解后訂單與資源的分配對應關系如下:

觀察分析下運算后的推薦結果,完全滿足在長度、拼接次數、超長限制這樣的硬性需求;在超長越少越好,拼接次數越小越好方面也是最大程度上滿足了需求。通過編程建立業務模型,使用約束型求解模式對規劃問題求解,使得原本難以入手解決的問題迎刃而解。在訂單資源分配上給出最優建議指導,極大的提高了資源的利用率,節省成本,創造收益。

現僅僅是針對當前的業務場景做了一個簡單的Demo,其實基于約束型求解模式,可以解決 員工輪班安排、議程安排、教育時間表、車輛路線規劃、裝箱、業車間計劃、切割原料、運動計劃、財務優化 等業務領域的規劃問題,在提供可行性方案,節省成本,提高收益上給出強有力的建議和指導。

 

相關標簽

东城区| 淮滨县| 湄潭县| 鄂尔多斯市| 隆子县| 平昌县| 永定县| 鄯善县| 江达县| 横峰县| 新民市| 广安市| 长丰县| 黔西县| 泰来县| 治县。| 西畴县| 绥中县| 上林县| 读书| 抚顺县| 济宁市| 桃园县| 资讯| 新野县| 黄龙县| 南溪县| 磐安县| 无极县| 陆良县| 鄢陵县| 桦川县| 宁南县| 青冈县| 内江市| 珲春市| 桓仁| 镇赉县| 阿克陶县| 西林县| 伊吾县|